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(57) Abstract 

A memory device controls the flow of data from 
the memory device to a configurable logic device. This 
is in contrast to circuits in which a configurable logic 
device generates a clock signal that controls the flow 
of data from a memory device to a configurable logic 
device. In one embodiment, the configurable logic 
device is a field programmable gate array ("FPGA"). 
The memory device can provide the configuration data 
on a serial output lead or a parallel data bus. 
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SYSTEM COMPRISING FIELD PROGRAMMABLE GATE 
ARRAY AND INTELLIGENT MEMORY 

BACKGROUND OF THE INVENTION 
5 "The Programmable Logic Data Book" ("Xilinx Data 

Book"), published by Xilinx, Inc. ("Xilinx") in 1994, 
describes field programmable gate arrays ( "FPGAs" ) 
manufactured and sold by Xilinx. (The Xilinx Data Book 
is incorporated herein by reference.) These FPGAs are 

10 capable of retrieving configuration data from a serial 
or parallel memory. For example, the Xilinx Data Book 
discusses a circuit in which an FPGA receives 
configuration data from a serial PROM when the FPGA is 
in a master serial configuration mode, e.g. as shown in 

15 Fig. 1. Referring to Fig. 1, an FPGA 1 generates a 
clock signal on a clock signal line 2. This clock 
signal is received by a serial PROM 3, which generates 
in response thereto a serial data stream on an output 
line 4. The serial data is received by FPGA 1, which 

20 becomes configured in response thereto. When FPGA 1 is 
done configuring itself, it asserts a DONE signal on 
line 5, indicating that configuration is complete. 
This signal deselects PROM 3. 

A variation of this system is shown in Fig. 2. 

25 The Fig. 2 system includes first and second FPGAs la 
and lb. During system initialization, FPGA la sends 
clock signals on line 2 to both PROM 3 and FPGA lb. 
PROM 3 responds to the clock signals by providing data 
signals to FPGA la on line 4. During configuration, 

30 FPGA la is in the "master serial configuration mode" 
and FPGA lb is in the "slave configuration mode". In 
this variation, when FPGA la is done configuring 
itself, it continues to send clock signals to! serial 
PROM 3 and FPGA lb. Serial PROM 3 thus continues to 

35 send data to FPGA la via line 4. This data is passed 
from FPGA la to FPGA lb via a line 7. FPGA lb takes 
the data from line 7 and uses that data to configure 
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itself. FPGAs la and lb include open drain output 
buffers which drive leads 5a and 5b, respectively. 
Leads. 5a and 5b are "AND-tied" together, When FPGAs la 
and lb are both done being configured, the signal on 
5 leads 5a and 5b goes high, indicating that both FPGAs 
are done being configured, and deselecting PROM 3. 

Another variation of FPGA configuration is shown 
in Fig. 3, in which an FPGA 10 communicates address 
signals via an address bus 11 to a parallel EPROM 12. 
10 EPROM 12 responds by providing data signals on a data 

bus 13 (typically 8 bits .wide) . These data signals are 
received by FPGA 10, which configures itself in 
accordance with this data. This type of programming 
mode is known as a master parallel configuration mode. 
15 Instead of relying on the; FPGA to generate clock 

signals which are applied to a PROM during serial 
configuration mode, or relying on the FPGA to generate 
address signals during master parallel configuration 
mode, it is known to rely on an intelligent device, 
2 0 such as a microprocessor, to generate clock and/or 

address signals. Thus, as shown in Fig. 4, it is known 
to use a microprocessor 20 to address EPROM 21 via 
address lines 22. Microprocessor 20 retrieves 
configuration data via data bus 23, and passes that 
25 configuration data to FPGA 24 via a serial data line 
25. Timing is controlled by a clock signal 
communicated on a clock signal line 26 by 
. microprocessor 20. When FPGA 24 is programmed in this 
manner, it is in the slave serial mode. 
30 Other known modes for configuring FPGAs include a 

peripheral asynchronous mode and a peripheral 
synchronous mode. In these modes an intelligent device 
such as a microprocessor writes configuration data to 
the FPGA, typically a byte at a time. (See pages 2-38 
35 to 2-41 of the Xilinx Data Book). 

Xilinx FPGAs can be configured in each of the 
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foregoing modes. Each of these modes has its own 
advantages aind disadvantages. Using a serial PROM is 
often advantageous because serial PROMs have 'a small 
number of pins and are relatively inexpensive. To use 
a serial PROM , at least one FPGA ln^ the system must be 
capable of generating a clock signal for causing the 
serial PROM to provide configuration data. Since FPGAs 
are mass-produced, and support all these configuration 
modes , they all contain clock and oscillator circuitry, 
even though the devices in slave serial configuration 
mode never use this circuitry. 

In master parallel mode, the FPGA must also have 
oscillator and clock circuitry, and circuitry for 
generating addresses. 

In any configuration mode that uses an intelligent 
device such as a microprocessor/ the resources of that 
microprocessor must be used to initialize any FPGAs in 
the system. 

20 SUMMARY 

An FPGA system in accordance with this invention 
includes a circuit having a memory and capable of 
generating the necessary signals to program an FPGA 
integrated circuit without requiring external 

25 intelligent circuitry such as a microprocessor and 
without requiring the FPGA to contain clock or 
oscillator circuitry. In one embodiment, the memory 
circuit generates a clock signal and a serial data 
signal which is received by an FPGA during 

30 configuration. In another embodiment, the memory 

circuit sends several bits of configuration data in 
parallel to the FPGA (typically one byte at a time) 
during configuration. In either event, the resources 
of a microprocessor are not required, nor is it 

35 necessary for the FPGA to contain clock and oscillator 
circuitry. 
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In one embodiment, the memory is an integrated 
circuit. The memory can employ PROM, EPROM, EEPROM, 
fuse, ant if use, ROM or other technology. 

5 , BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 schematically illustrates an FPGA in master 
serial configuration mode. 

Fig. 2 schematically illustrates one FPGA in 
master serial configuration mode and one FPGA in slave 
10 serial configuration mode. 

Fig. 3 schematically illustrates an FPGA during 
parallel configuration. 

Fig. 4 schematically illustrates an FPGA being 
configured by a microprocessor. 
15 Fig. 5a schematically \ illustrates an FPGA being 

configured by a memory circuit in accordance with a 
first embodiment /of the invention. 

Fig. 5b illustrates a variation of the embodiment 
of Fig. 5a. 

20 Fig. 6 illustrates an FPGA. 

Fig. 7a is a block diagram of the memory circuit 
of Fig. 5. 

Fig. 7b is a block diagram of an alternate 
embodiment of the memory circuit of Fig. 7a including 
25 means for receiving an externally generated clock 
signal. 

Fig. 7c to 7e are block diagrams of other 
embodiments of a memory circuit including means for 
ascertaining when the last bit of configuration data 
30 has been provided to an FPGA. 

Fig. 8a schematically illustrates a plurality of 
FPGAs being configured by a memory circuit in 
accordance with a second embodiment of the invention. 
Fig. 8b schematically illustrates a variation of 
35 the embodiment Fig. 8a. 

Fig. 9 schematically illustrates a plurality of 
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FPGAs being configured by a pair of memory circuits in 
accordance with a third embodiment of the invention. 

Fig. 10 schematically illustrates a plurality of 
FPGAs being configured by a memory circuit in 
5 accordance with a fourth embodiment of the invention. 

Fig. 11 schematically illustrates an FPGA being 
configured by a parallel memory accordance with a fifth 
embodiment of the invention.- 

Fig. 12 is a block diagram of the parallel memory 
10 of Fig. 11. 

Fig. 13 schematically illustrates a plurality of 
FPGAs being configured by a parallel memory in 
accordance with a sixth embodiment of the invention. 

Fig. 14 schematically illustrates a seventh 
15 embodiment of the invention using a parallel memory 

having a data bus in which each line of the data bus is 
connected to an associated' FPGA. ' " r - 

Fig. 15 schematically illustrates an eighth 
embodiment of the invention in which three FPGAs 
20 receive configuration data in- parallel. : 

DETAILED DESCRIPTION 

Referring to Fig. 5a, a memory integrated circuit 
30 receives power signals Vcc (typically 5 volts) , 

25 ground and an optional reset signal on lines 31, 32 and 
33, respectively. The reset signal can be generated by 
the circuitry in which the system of Fig. 5a is 
incorporated. In one embodiment*, the reset signal is 
generated by a host microprocessor (not shown), or a 

30 control button on the system. 

Memory circuit 3 0 includes a data output signal 
lead 34, a clock putput signal lead 35, and a reset 
signal output signal lead 36. Upon power up (or when 
the signal on reset signal line 3 3 goes active) , memory 

35 circuit 30 asserts a reset signal on lead 36, which is 
received by an FPGA integrated v circuit 37. This reset 
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signal puts FPGA 37 in a "configuration mode". During 
configuration, memory circuit 30 provides clock and 
data signals on leads .35 and. 34, which are received by 
FPGA 37 and used to -configure FPGA 37; When FPGA 37 
done configuring itself , it asserts a DONE signal on a 
lead 38, indicating. that configuration is complete, and 
causing memory, circuit 3 0 to cease transmitting 
configuration data. 

In one embodiment, memory circuit 30 is an EPROM, 
but other memory technologies (fuses, anti fuses, SRAMs, 
EEPROMs, mask-programmed ROMs,, etc.) can also be used. 

FPGA 3 7 is typically an integrated circuit 
comprising an array of configurable logic elements. 
These elements can have a structure such as the logic 
15 element structure used in the Xilinx XC2000, XC3000, 
XC4000 or XC5000 families of devices. These elements 
can also have a structure such as that disclosed in 
U.S. Patent Re 34,363 (incorporated herein by 
reference) or the structure used in the Flex series of 
20 FPGAs manufactured by Altera Corporation. 

Configuration data can be routed from the FPGA serial 
data input, lead (coupled to lead 34) to configuration 
memory cells within the FPGA in the same manner as in 
the Xilinx or Altera devices, or as described the '363 
25 patent. However, in accordance with this invention, 
timing is typically controlled by the clock signal 
generated by memory circuit 30. 

The exact details of the FPGA used in accordance 
with the invention are not critical. Generally, an 
FPGA contains an array of configurable logic elements, 
e.g. as shown in . '363 Patent Figs. 2, 3a or 3b, or 
Xilinx Data Book Fig. 1 (page 2-20 of the Xilinx Data 
Book). Fig. 6 shows a block diagram of an example of 
an FPGA, which contains an array of configurable logic 
elements, or cells 40, arranged in an array 41 of rows 
and columns. Each cell 40 can be programmed, or 
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configured, to perforin any of a number of logic 
functions., Interspersed about* cell£ 40 is a wiring 
grid 42. The input and output leads of cells' 40 can be 
programmably electrically coupled to the wires in grid 
5 42. In one embodiment, this programmable electrical 

coupling is accomplished using pass transistors or tri- 
state buffers driven by SRAM memory cells. However, 
other techniques can be used. Fig. 6 shows one of the 
cells (cell 40a) coupled to wiring grid 42 via pass 

10 transistors 44. The other cells 40 are also coupled to 
the wiring grid via pass transistors and each cell 
input or output line may be coupled to more than one 
wire of grid 42, but this" is not shown in Fig. 6 for 
the sake of clarity. 

15 Although grid 4 2 is illustrated as showing three 

wires between adjacent rows and columns of cells 40, 
other numbers of wires are typically provided between 
adjacent rows and columns of cells. Also, although the 
wires in grid 42 are shown as extending the entire 

20 length and width of the array, typically, wires within 
grid 42 have varying lengths, some extending a short 
distance, some extending a longer distance. 

Although not shown for the sake of clarity, the 
horizontal wires in grid 42 are typically programmably 

25 connected to the vertical wires in grid 42 at some of 
the locations where the horizontal and vertical wires 
cross. 

Surrounding array 41 is a set of programmable I/O 
cells 46, which can be programmably connected to wires 

30 42. I/O cells 46 can receive signals from the I/O pins . 
of the FPGA, and provide those signals onto selected 
wires within grid 42. In addition, I/O cells 46 can 
receive signals from grid 42 and provide those signals 
to the I/O pins. In this way, signals from outside the 

35 FPGA can be communicated via I/O cells 4 6 to wiring 
grid 42, and to .selected cells 40 within array 41. 
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Output signals from the various cells can : be 
communicated via grid 42 to other cells 40 within array 
41, and/or to I/O cells 46. via grid 42. 

The programmable interconnections between the 
5 various structures shown in Fig. 6 and the 

configuration of cells 40 are typically controlled by 
SRAM memory cells within the FPGA (not shown). The 
SRAM memory cells within the FPGA can be arranged as a 
shift register (see the '363 Patent) or arranged as 
10 described in the Xilinx Data Book, or as in the Xilinx 
XC2000, XC3000, XC4000 or XC5000 family of circuits, or 
as in the Altera Flex circuits. However, in lieu of 
using SRAM memory cells, other reprogrammable memory 
cells, e.g. EEPROM memory cells can be used in an FPGA 
15 in accordance with the invention. 

Fig. 7a is a. block diagram of memory circuit 30. 
As shown in Fig. 7a, a clock generator circuit 50 
provides a , clock signal on lead 35 via a tri-state 
buffer 51. (As mentioned above, the clock signal on 
lead 35 is used by FPGA 37 during configuration.) 
Clock generator circuit 50 can contain a conventional 
oscillator. For example, in one embodiment, clock 
generator 50 may contain a multivibrator. 
Alternatively, clock generator 50 can contain an odd 
number of inverting circuits connected in the form of a 
feedback loop. Alternatively, clock generator 50 can 
be coupled to a crystal, LC circuit or other structure 
external to memory circuit 30. Clock generator 50 also 
provides a clock signal on a lead 52 whiqh drives a 
30 sequential address select circuit 54. Upon power-up or 
receipt of a signal on reset line 33, a reset control 
circuit 56 applies a reset signal to FPGA 31 via lead 
36, and a reset signal to address select circuit 54 via 
a lead 58.- The reset signal on lead 58 causes circuit 
35 54 to assert an active output signal on a select line 

60a, which in turn causes the data in a selected row of 
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memory cells 62a to be communicated via lines 64 to a 
shift register 66. The data from shift register 66 is 
shifted out onto data output lead 34 via a lead 67 and 
a tri-state buffer 68. The timing of this shifting 
function is controlled by a clock signal on a clock 
line 70 provided by clock generator circuit 50. The 
clock signals on lines 35 and 70 have identical 
frequencies. When all of the data from row 60a has 
been shifted out from shift register 66, clock 
generator 50 provides a clock signal to address select 
circuit 54 via clock line 52. Address select circuit 
54 responds to this clock signal by holding select line 
60a inactive and asserting an active output signal on 
the next select line 60b, which in turn causes data 
15 from a second row- of memory; cells 62b to be loaded into 
shift register 66. The process thus repeats itself 
until either a), all of the data from memory cells 66 
has been shifted out; or b) FPGA 37 asserts a signal on 
line 38 indicating that configuration is complete. 
When memory circuit 30 receives this signal' from line 
38, a tri-state control circuit 71 "tri-states buffers 
51 and 68. In this way, memory circuit 30 controls the 
configuration of FPGA 37. (Because buffers 51 and 68 
are tri-stated, the input pins of FPGA 37 driven by 
25 leads 34 and 35 during configuration can be used for 
other tasks after configuration is complete. 

Fig. 7b illustrates an alternative embodiment of a 
memory circuit in accordance with my invention 
comprising a multiplexer 72 and a control lead 73. In 
30 this embodiment, when the signal on control lead 73 is 
low, multiplexer 72 passes clock signals from clock 
generator circuit 50 to shift register 66 via lead 70 
as described above. These clock signals control the 
shifting of data from shift register 66. In addition, 
35 the clock signals from clock l generator 50 are coupled 
to a divide by m circuit 74 via multiplexer 72.. The 
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output signal from divide by m circuit drives address 
selector circuit 54. Shift register 66 contains m 
bits, where m is an integer, e.g. 8. . Thus, address 
select circuit 54 is clocked by divide by m circuit 74 
every time m bits from shift register 66 are provided 
to output lead 34, i.e. every time shift register 66 is 
emptied of its contents. 

When the signal on control lead 73 is high clock 
generator circuit 50 is disabled, tri-state buffer 51 
is put in a tri-state mode, and lead 3 5 serves as a 
clock input lead to memory circuit 30. in this mode, 
the clock signal received on lead 35 is coupled to 
shift register 66 via multiplexer 72 and lead 70. In 
addition, as mentioned above, the output signal from 
15 multiplexer 72 drives divide by m circuit 74, which is 
turn clocks address selector circuit 54. In this way, 
the memory circuit can use either an internally 
generated clock signal (from clock generator 50) or an 
externally generated clock signal (received from lead 
35) , depending on the state of the signal on control 
lead 73. Of importance, the signal on control lead 73 
can be received via an input pin from a device external 
to memory circuit 30. Alternatively, the signal on 
control lead 73 can be provided by a memory cell within 
memory circuit 30 that is programmed at the same time 
as the memory cells within rows 62a-62n. 

Although Fig.. 7b uses lead 35 as a bi-directional 
lead that can either receive or provide a clock signal, 
in other embodiments, lead 35 is not bi-directional, 
and a separate lead is used to receive an externally 
generated clock signal. 

When power is, first applied to the circuit of Fig. 
5a, it may take time before the voltage levels within 
FPGA 37 reach proper -values. Further, FPGA 37 may have 
to reset some or all of its internal memory cells to a 
known state prior to configuration. Thus, in one 
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embodiment, memory circuit 3 0 provides a time delay 
between power-up. and' the time memory circuit 30 begins 
to provide configuration data, to ensure that FPGA 37 
is ready to receive that configuration data. 
5 Alternatively, as shown in Fig. 5b; FPGA' 37 may 

have an output lead 3 9 coupled to memory circuit 30. 
In this embodiment, memory circuit 3 0 commences sending 
configuration data upon receipt of an INIT signal on 
lead 39. The INIT signal is provided by FPGA 37 to 

10 indicate that it is ready to receive data. 

Alternatively, if there is a momentary drop in the 
voltage applied to the Vcc pin of FPGA 37, FPGA 37 can 
contain circuitry which determines whether there is a 
risk that configuration data have been lost. In the 

15 event of such a risk, -FPGA : 37 can assert the INIT 
signal at that time to start reconfiguration. 

Fig. 8a illustrates' a variation of the embodiment 
of Fig. 5a, in which three FPGAs 37a, 37b and 37c are 
configured. All three devices receive the clock signal 

20 from memory 30 via lead 35. Of importance, FPGAs 37a 
and 37b include serial output leads 76a and 76b, 
respectively. At the start of configuration, memory 
circuit 30 provides preamble data to FPGA 37a via line 
34 , including a length count indicating how many bits 

25 of configuration data are going to be provided to FPGAs 
37a-37c. This preamble data is stored in FPGA 37a, and 
passed on to FPGAs 37b and 37c via lines 76a and 76b, 
respectively. Thereafter, FPGA 37a receives 
configuration data from memory 30 via lea4 34 and uses 

30 that data to configure itself, but holds its serial 
output lead 76a high. As soon as FPGA 37a is done 
configuring itself, FPGA 31a begins to pass the serial 
data from lead 34 to lead 76a. This data is then used 
by FPGA 37b to configure itself. While FPGA 37b is 

35 configuring itself, it holds serial output lead 76b 

high. As soon as FPGA 37b is done configuring itself, 
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it begins to pass the serial data from lead 76a to lead 
.76b, FPGA 37c receives and uses the data from lead 76b 
to configure itself.. Of importance,' each FPGA 37a to 
37c includes a counter .which increments * every time a 
clock signal is received on lead 35. 1 Whdn the number 
of counted clock signals equals the length count, then 
all of FPGAs 37a to 37c know that configuration is 
complete. Each FPGA 37a, 37b f 37c includes an 
associated open drain output line 38a, 38b, 38c which 
are "AND-tied" and coupled to memory circuit 30. When 
FPGAs 37a, 37b and 37c have counted a number of clock 
pulses equal to the length count, all of lines 38a, 38b 
and 38c are held active (e.g. high) , which then causes 
memory circuit 30 totri-state buffers 51 and 68 (Fig. 
15 7a), and to cease; sending configuration data to the 
FPGAs. While Fig. 8a shows three FPGAs, the same 
principle can be applied to any other number of FPGAs. 

Of importance, in Fig. 8a, it is unnecessary that 
, FPGAs 37a-37c contain clock or oscillator circuits. 
20 In an alternative variation of the embodiment of J 

, the Fig. 8a, FPGA —37a turns off the transistor driving 
open drain lead 3.8a when FPGA 37a is done being loaded 
with configuration data, FPGA 37b turns off the 
transistor driving lead 38b when FPGA 37b is done being 
25 loaded with configuration data, and so forth. In this 
alternative, FPGAs 37a to 37c do not rely on counting 
clock signals to determine when to assert a signal on 
leads 38a to 38c, 

In another alternative, memory circuit 30 includes 
30 a counter 120 (Fig. 7c) that is reset by the signal 

provided on lead 58 by reset control circuit 56 at the 
start of configuration. Counter 120 counts the clock 
pulses on lead 70. Memory circuit 30 also includes a 
register 122 that contains the number of configuration 
35 bits stored in memory circuit 30. (The data in 

register 122 can be loaded into the memory circuit at 
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the same time as the; data in memory cells 62.) Of 
importance, a comparator 124 provides an output signal 
on an output lead 126 when the contents of counter 120 
and register 122 are equal, indicating that the last 
5 bit of configuration . data has been 'provided by memory 
circuit 30. This signal causes buffers 51 and 68 to be 
tri-stated. In this way, memory circuit 30 determines 
when configuration is complete without relying on a 
signal from the FPGAs. 

10 In another embodiment (Fig. 7d) , address select 

circuit 54 contains an address counter 58a and an 
address decoder 58b. (Counter 58a is reset by the 
reset signal on lead 58 and incremented by the signal 
on lead 52.) In Fig. Id, comparator 124 compares the 

15 address in counter 58a, -with ■•the contents of register 
12 2 to determine when the last. bit of data has been 
provided to the FPGAs. 

In another embodiment (Fig. 7e) , when- a word of 
data equalling a code value (for example/ all ones) is 

20 loaded into shift register 66, a circuit 128 detects 
the presence of this code value and asserts an output 
, signal on a lead 130 that tri-states buffers 51 and 66. 
In this way, the code value is programmed into memory 
cells 62 to mark the location of the last bit of 

25 configuration data. 

Figure 8b illustrates a variation of the circuit 
Fig. 8a in which FPGAs 37a to 37c provide INIT signals 
on output leads 39a to 39c, respectively. Of 
importance, the circuits driving leads 39a to 39c are 

30 open drain, and leads 39a to 39c are "AND-tied" . FPGAs 
37a to 37c provide INIT signals when they require and 
are ready to receive configuration data as described 
above. Each of FPGAs 37a to 37c also monitors leads 
39a to 39c, and are put into configuration mode if any 

35 one of the other FPGAs assert an INIT signal. 

Fig. 9 shows another embodiment of my invention 
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containing an optional memory circuit 30b. Of 

importance, if a design calls for more data than can be '\ 
stored in one serial memory, two or more memories such 
as memories 30a and 30b can be cascaded. In Fig. 9, 
data output leads 34a and 34b are coupled together to 
drive the data input lead of FPGA 37a. Upon power-up, 
memory circuit. 30a asserts a deselect signal on a lead 
77 that deselects memory circuit 30b, causing memory 
circuit 3 0b to tri-state the buffer driving output lead 
34b. Memory circuit 3 0a then shifts the data stored 
therein onto lead 34a. When the last bit of data from 
memory circuit 30a has been shifted out onto lead 34a, 
memory circuit 30a tri-states the buffer driving output 
lead 34a , and asserts a select signal on lead 77, which 
15 causes memory circuit 3Cb to. begin sending data via 

lead 34b to FPGA 37a. < In one embodiment, this is done 
under control of the clock signal provided on clock 
lead 35a by memory circuit 30a. 

In an alternative embodiment, memory circuit 30b 
20 generates its own clock signal on a clock lead tied to / 
lead 35a. When memory 30a is providing data, memory 
circuit 30b tri-states its clock output lead*, whereas 
when memory circuit 3 0b is providing data, memory 
circuit 30a tri-states its clock lead. 
25 As in the previous embodiment, when all of FPGAs 

37a to 37c are done being configured, an active signal 
is asserted on leads 38a to 38c. These leads are AND- 
tied, and are used to deselect memory circuits 30a and 
30b upon completion of configuration. , 
30 While Fig. 9 illustrates two memory circuits 30a, 

30b, it. should be noted that other numbers of serial 
memory circuits can be used. 

Fig. 10 illustrates a variation of my invention in 
which memory circuit 30 is used to configure FPGAs 
35 37a' , 37b' and 37c' . In Fig. 10, upon power-up, memory 
circuit 30. sends clock and data signals to FPGAs 37a' 
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to 37C via leads 34 and 35. Initially ,' FPGA 37a ' and 
FPGA 37b'. communicate inactive signals on leads 78a and 
78b, respectively thereby causing FPGA 37b' arid 37c' to 
ignore the clock and data signals on leads 35 and 34. 
5 FPGA 37a' then uses the data signals from memory 

circuit 30 to configure itself. When FPGA 37a' is done 
configuring itself, it holds lead 78a active, which 
causes FPGA 37b' to receive the data and clock signals 
from memory circuit 30 via leads 34 and 35 and use the 

10 data to configure itself. When FPGA 37b' is done being 
configured, it holds lead 78b active, and FPGA 37c' 
begins storing data from lead 34. As in the 
embodiments „ of Figs. 8 and 9, output leads 38a' to 38C 
of FPGAs 37a' to 37c ' are AND-tied together, and go 

15 active when all. FPGAs are ddrie configuring themselves, 
which in turn causes memory circuit 3 0 to tri-state the 
buffers driving its clock arid data output leads. 

In one embodiment, FPGA 37a' includes an input 
lead corresponding to the input lead in FPGA 37b' 

20 coupled to lead 78a. This input lead in FPGA 37a' is 
tied active, causing FPGA 37a' 1 to make use of the 
configuration data provided by memory circuit 30 at the 
start of configuration. 

Although Fig. 10 shows three FPGAs being 

25 configured, this technique can be used to configure 
other numbers of FPGAs . 

Fig. 11 illustrates another embodiment of the 
invention which uses a parallel memory integrated 
circuit 80 instead of serial memory circuit 30. In 

30 Fig. 11, memory circuit 80 provides to FPGA 81 words of 
n bits of data at a time via a data bus 82. 
(Typically, n equals 8.) Prior to configuration (e.g. 
upon power-up or system reset), memory circuit 80 
asserts a reset signal on a line 83, indicating to FPGA 

35 81 that configuration is about to commence. Memory 

circuit 80 then provides a series of words of data on 
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data bus 82, .and a series of write . control signals on a 
write -control . line 84. . FPGA. 81 responds to the write 
control signals by. loading data from bus 82 into the 
configuration memory cells. within FPGA '81. When FPGA 
5- 81 is done being- configured, it asserts a signal on a 
line 85, thereby causing memory circuit 80 to tri-state 
the -buffers driving data bus 82 and write control line 
84. 

Fig. 12 schematically illustrates memory circuit 

10 80. Memory circuit 80 includes a clock generator 90 

which provides a clock signal on a clock lead 92 to an 
address select circuit 94. Upon reset or power-up, a 
reset control circuit 96 applies a pulse to an address 
select circuit 94 via a lead 97, which asserts an 

15 active signal on a select lead 98a, thereby causing 
data from a first row of memory cells 100a to be 
provided to a tri-state. driver circuit 102. Driver 
circuit 102 drives data bus 82 of memory 80. Clock 
generator 90 provides the write control signal on line 

20 84 via a tri-state buffer 106. 

Thereafter, clock; generator 90 applies a clock 
signal on lead 92, causing address select circuit 94 to 
hold lead 98a inactive, and to assert an active signal 
select lead 98b. The active signal on lead 98b causes 

25 data from memory cells 100b to be provided to driver 
circuit 102, which in turn drives this data onto data 
bus 82. Another write control signal is then applied 
to lead 84. In this way, data is provided to FPGA 81 
until configuration is complete. When configuration is 

30 complete, FPGA 81 asserts a signal on lead 85, which 
causes a tri-state control circuit 108 to tri-state 
buffer 106 and driver circuit 102. 

In the embodiment of Fig. 12, the signal on lead 
84 goes active every time a word of data is ready on 

35 line 82. Thus, the timing for the signal on lead 84 is 
similar to a write strobe signal used in the 
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asynchronous peripheral mode configuration : described on 
pages 2-4 0 -and 2-41 in the Xilinx data book. 5 

Alternatively, the frequency of the signal on lead 
84 can be n times the frequency of tlYe signal' on lead 
5 92, where n is the width of data bus. 82. Thus, the 
signal on lead 84 is used by FPGA 81 in a manner 
similar to the clock signal in the synchronous 
peripheral mode configuration described on pages 2-38 
and 2-39 of the Xilinx Data Book. 

10 Fig. 13, illustrates a variation of the structure 

of Fig. 12, in which a plurality of FPGAs 81a, 81b, and 
81c are configured with data from memory circuit 80. 
In this embodiment, FPGA 81a includes a serial output 
lead 110a for providing serial data from FPGA 81a to 

15 FPGA 81b and FPGA 81b contains a serial output lead 

110b for providing serial data to FPGA 81c. FPGAs 81a 
to 81c also receive a clock signal from memory circuit 
80 via a clock lead 112.' Of importance, FPGA 81a 
includes a shift register. After FPGA 81a is done 

20 configuring itself, it starts shifting data received 
. from memory circuit*80 onto serial output lead 110a. 
The timing for shifting out data onto lead 110 is 
controlled by the clock signal on lead 112, generated 
by memory circuit 80. FPGA 81b then configures itself 

25 with data received from lead 110a. As soon as FPGA 81b 
is done configuring itself, it shifts configuration 
data out onto lead 110b so FPGA 81c can be configured. 
Thus, FPGA 81a receives its configuration data in 
parallel whereas FPGAs 81b and 81c receiye their 

30 configuration data in series. , 

As with the previous embodiments, FPGAs 81a to 81c 
include output leads 85a to 85c that are AND-tied 
together and used to indicate to memory circuit 80 that 
configuration is complete. 

35 Although Fig. 13 shows three FPGAs being 

configured using this technique, other numbers of FPGAs 
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can be configured in this manner. 

Fig. 14 illustrates a variation of the structure "\ 
■of Fig. 13. in which a plurality .of FPGAs 81a', 81b' are 
each coupled to an associated lead of data bus 82'. 
5 During configuration, each FPGA 81a' , 81b' receives a 
serial data stream from memory circuit 80' via its 
associated lead 82a', 82b' of bus 82', and uses that 
data to configure itself. Of importance, each FPGA 
81a', 81b' also receives the write control signal from 
10 lead 84 to control timing.. In this way, FPGAs 81a', 

81b' are simultaneously configured in parallel. As in 
the previous embodiments, when configuration is 
complete, .each FPGA 81a', 81b' asserts a signal on its 
associated lead 85a', 85b'. Leads 85a' and 85b' are 
15 AND-tied together and .. ar ; e. coupled to memory circuit 
80' . Memory circuit;. 80' responds to the signal on 
leads 85a 'and 85b' by tri-stating the circuitry that 
drives bus 82'. Although Fig. 14 shows only two FPGAs 
being programmed in this manner, data bus 82' can have 
20 more than two bus leads (typically bus 82 ' contains J 
eight bus leads) , and thus other numbers of FPGAs. can 
be configured in parallel using this technigue. 

Fig. 15 illustrates an embodiment of the invention 
in which three FPGAs 81a" to 81c" are coupled to memory 
25 circuit 80 via a data bus 82" and write control lead 
83". At the start of configuration, FPGAs 81a" and 
81b" assert inactive signals on leads 114a and 114b, 
respectively. At the start of configuration, FPGA 81a" 
receives configuration data from bus 82" and configures 
30 itself in response thereto . When FPGA 81a" is done 
configuring itself > it holds lead 114a active and 
thereafter ignores the data on bus 82". FPGA 81b" 
responds to the signal on lead 114a by using the data 
from bus 82" to configure itself. When FPGA 81b" is 
done configuring itself it holds lead 114b active, and 
thereafter ignores the data on bus 82". FPGA 81c" then 
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uses the data on bus 82" to configure itself. 

While my invention has been described with 
reference to specific embodiments, those skilled in the 
art. will realize that changes can- be made in form and 
5 detail without departing from the spirit and scope of 
my invention. For example, the FPGAs in the 
embodiments of Figs. 9 to 15 can provide INIT signals 
to initialize or permit configuration as discussed 
above in relation to Figs 5b and 8b. 

10 It is also noted various programmable logic 

devices having reprogrammable memory cells can be used 
in accordance with my invention. Thus, EEPROM or S RAM- 
based PLA and PAL-type architecture devices can be used 
with a memory in accordance with my invention. ("PAL 11 

15 and "PLA" are well known terms. See, for example, the 
LSI Databook, published by Monolithic Memories, Inc. in 
1985, incorporated herein by reference', and in 
particular, chapter 5.) 

Further, the memories described above receive a 

20 signal from the FPGA or FPGAs indicating when 

configuration is complete ' (e;g. the signal oh leads 38 
and 85) : In another embodiment, the memories are 
programmed with information indicative of the location 
of the last bit of data needed to configure the FPGAs. 

25 In this embodiment, memory circuits 30 and 80 contain 
circuitry that tri-states clock and data output lines 
(or data and write control lines) without having to 
receive a signal from the FPGAs indicative of 
completion of configuration. . t 

30 In the embodiment of Figs. 5a, 8a, 9 and 10, 

memory circuit 30 provides a signal on line 3 6 
indicating when configuration is about to commence. In 
an alternative embodiment , , line 36 need hot be present 
and FPGA 37 can rely on a clock pulse on line 35 to 

35 indicate when configuration is about to commence. In 
like manner, in a variation of the embodiment of Figs 
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11 to 15, lead 83 is eliminated, and FPGAs 81 rely on a 
wrxte control signal on lead 84 for an indication as to ^ 
when configuration is to begin. 

In one modification of the embodiment of Fig 12 
memory circuit 80 can be programmable to either use the 
clock signal generated by clock generator 90 or to 
receive an externally generated clock circuit, e.g as 
in Fig. 7b. 

In Fig. 12, the memory circuit can contain means 
for determining when the last word of data has been 
provided to an FPGA, similar to Figs. 7c to 7e The 
memory circuit can then communicate a DONE signal to 
the FPGA or FPGAs receiving the configuration data 

The structures depicted in Fig. 7a are typically 
formed within a single integrated circuit. similarly 
the structures in the embodiments of Figs. 7b to 7e and 
12 can also be formed within a single integrated 
circuit. 

In one embodiment, the FPGAs can be configured in 
20 a number of the: ways described above. In such an ) 
. embodiment, the FPGAs contain one or more mode control 
Pins which receive signals indicating how the FPGAs are 
to be configured (e.g. in series or parallel). 

The FPGAs and memories can be constructed using 
any appropriate technology, e.g. NMOS, pmos, CMOS 
bipolar, etc. The FPGAs can route data from their pins 
to configuration memory cells as discussed above or as 
described in U.S. Patent Application Serial No 
08/223,247, filed April 1, 1994 by Erickson , efc a± 

incorporated herein by reference, other modifications 
of the invention will be apparent to those of ordinary 
skill m the art in light of the foregoing description. 
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We claim: - 

1. A memory integrated circuit comprising: 
a plurality of memory cells; 

5 a clock output .signal line; 

a clock generator circuit for generating a first 
clock signal and providing said first clock signal on 
said clock output signal line; and 

circuitry which obtains data from said memory 
10 cells and provides said data on at least one memory 

circuit output lead in synchronization with said first 
clock signal. 

2. Circuit of Claim 1 wherein said memory 

15 integrated circuit is , part .of a logic system comprising 
a programmable logic device; said memory integrated 
circuit providing configuration data to said 
programmable logic device. 

20 3.. Circuit of Claim 2 wherein said programmable 

logic device is. an FPGA, and wherein memory integrated 
circuit commences providing said data to said FPGA upon 
system power-up. 

25 4. Circuit of Claim 3 wherein said FPGA 

comprises means for communicating an output signal 
indicating when configuration of said FPGA is complete, 
and wherein said memory integrated circuit comprises 
means for receiving said output signal, s^iid memory 
integrated circuit ceasing providing said data in 
response to said output signal. 



30 



5. Circuit of Claim 4 wherein said FPGA 
comprises a serial output lead, said system further 
35 comprising a second FPGA having a data input lead 

coupled to said serial output lead and a clock input 
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:lead coupled to said clock output signal line. 

6. Circuit of Claim 2 wherein said programmable 
logic device comprises means for communicating to said 
memory integrated circuit when said programmable logic 
device is in a state such that it can receive data from 
said memory integrated circuit. 



7. Circuit of Claim 1 wherein said memory 

10 integrated circuit further comprises a clock input lead 
for receiving a second clock signal from a source 
external to said memory integrated circuit, and wherein 
said circuitry is operable in a mode wherein said data 
is provided on said memory circuit output lead in 

15 synchronization with said second clock signal. 

8. Circuit of Claim 1 wherein said clock output 
signal line is bi-directional, and said memory 
integrated circuit is operable in a mode in which said 

20 memory integrated circuit can receive clock signals 
from a source external to said memory integrated 
circuit and provide data on said memory circuit output 
lead in synchronization with said received clock 
signals. 

25 

9. Circuit of Claim 1 wherein said memory 
integrated circuit further comprises means for 
indicating when a last selected bit from said memory 
cells has been provided by said memory integrated 

30 circuit. 

10. Circuit of Claim 9 further comprising 
tri-state buffers for driving said clock "output signal 
line and said memory circuit output lead, and wherein 

35 said means for indicating causes said tri-state buffers 
to go into a tri-state mode when said last selected bit 
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has been provided by said memory, integrated circuit. 

11.. Circuit of. Claim, 1 wherein said memory 
integrated circuit is a serial memory that provides a 
5 serial data stream on said memory circuit output lead. 

12. Circuit of Claim 1 wherein said memory 
integrated circuit comprises: 
a power input pin; and 
10 means for detecting when power is applied to said 

power input pin and causing said clock generator 
to begin generating clock signals in response 
thereto. 

15 13. System comprising: - ; 

a memory integrated circuit for providing 
data on a data bus and for generating a write 
control signal, and providing said write control 
signal on., a write control line; and 
20 - a . programmable logic device for receiving 

, . said data , and- said write-, control signal and using 
said data to configure itself. 

14. System of Claim 13 wherein said memory 

25 integrated circuit comprises a clock oscillator for 
generating said write control signal. 

15. System of Claim 13 wherein said write control 
signal is a clock signal having a frequency equal to n 
times the rate at which words of data appear on said 
data bus, where n equals the width of said data bus. 



30 



16. System of Claim 13, wherein said write 
control signal has a frequency .equal to the rate at 
35 which words of data appear on , said data. bus. 
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17. System of Claim 13 wherein said programmable 
logic device is an FPGA. 

18. A memory integrated circuit . comprising: 
a data bus; 

means for storing data and providing words of 
data on said data bus; and 

clock means for generating timing signals 
which control the timing by which said words of 
data are provided on said data bus, and for 
providing control signals so that a device 
external to said memory integrated circuit can 
retrieve said data on said data bus. 

15 19. System comprising:;, 

a memory integrated circuit for providing 
configuration data on a data lead; and 

a programmable logic device for receiving 
said configuration data from said data lead and 

20 using said configuration data to configure itself, 

wherein said memory integrated circuit includes 
means for determining when the last bit of 
configuration data has been communicated to said 
programmable logic device. 

25 

20. System of Claim 18 wherein said means for 
determining includes: 

a counter for providing a value indicative of 
the amount of configuration data that has been 
30 provided to said programmable logic device; 

a register for storing a value indicative of 
the total amount of configuration data to be 
provided to said programmable logic device; and 
means for causing said memory integrated 
35 circuit to cease providing configuration data when 

said value provided by said counter and said value 
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stored in said register are equal. 

21. System comprising: 
a data line; 

5 a first memory device comprising at least one 

memory output lead coupled to said data line, a 
clock output signal line, clock means for 
generating clock signals on said clock output 
signal line, a plurality of memory cells, 

10 circuitry which obtains data from said memory 

cells and provides said data on said memory output 
lead in synchronization with said clock signals, 
and circuitry for providing a last bit signal when 
the last bit of data has been provided by said 

15 first memory device'; and- ' 

a second memory device comprising a clock 
input lead for receiving said clock signals, and a 
last bit input lead for receiving said last bit 
signal, said second memory device providing data 

20 on said data line in synchronization with said 

. clock signals received' from said first memory 
device in response to receipt of said last bit 
signal. 

25 22. System comprises: 

a data line; 
a clock line; 

a first memory device comprising at least one 
memory output lead coupled to said data line, a clock 

30 generator for generating a' clock signal and providing 
said clock signal on said clock line, a plurality of 
memory cells, and circuitry for obtaining data from 
said memory cells and providing said data on said data 
line in synchronization with said clock signal, said 

35 first memory device also including a last bit line for 
providing a last bit signal when the last bit of data 
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is provided by said first. memory device; and 

a second memory device comprising a last bit input 
lead coupled to said . last bit line for receiving said 
last bit signal , at least one output lead coupled to 
said data line, : a clock generator for generating a 
clock signal and providing said clock signal on said 
clock line upon receipt of said last bit signal by said 
second memory device, a plurality of memory cells, and 
circuitry which receives data from said memory cells 
and provides said data on said data line in 
synchronization with said clock signal provided by said 
second memory device clock generator when said last bit 
signal has been received by said second memory device. 



23. A memory integrated circuit comprising: 

a clock generator for generating a first clock 
signal and a second clock signal; 

an address counter for receiving said first 
clock signal and providing addresses in response 
20 thereto ; 

a memory circuit for receiving said addresses 
and providing a word of data in response thereto; 

a shift register for shifting said word of 
data onto a data output lead in synchronization 
25 with said second clock signal; and 

a clock output lead coupled to said clock 
generator for providing said second clock signal. 

24. System comprising: , 

30 a programmable logic device having a configuration 

data input lead, a configuration clock input lead, and 
an output lead for providing a signal indicating when 
said programmable logic device is finished being 
configured; and 

35 a memory integrated circuit having a data output 

lead coupled to said configuration data input lead, a 
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clock output lead coupled to said configuration clock 
input lead, ci clock generator for providing clock 
signals on said • clock output lead, f said memory 
integrated /circuit providing data 1 6n said data output 
5 lead in synchronization with said clock Signals, said 
memory integrated circuit tri-stating said data output 
lead and said clock output lead in response to said 
signal indicating when said programmable logic device 
is finished being configured. 
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